WHAT IS CLAIMED IS: 

1 . A method of estimating transmitted data symbols from a plurality of signal 
samples received by a plurality of receivers, said data symbols being part of included in a data 
stream that is divided into a plurality of substreams, each of said received signal samples 
including at least one data symbol from each of said plurality of substreams, said method 
comprising: 

(a) representing said plurality of signals samples as a function of a plurality of 
transmitted data symbols and a plurality of channel response values, each of said plurality of 
channel response values representing a respective signal response for a transmission path of at 
least one of said plurality of transmitted data symbols, at least a portion of said plurality of 
channel response values including channel responses caused by multipath scattering; 

(b) defining a plurality of estimated data symbols as a function of said plurality of 
signals samples, said function satisfying a performance related criterion; 

(c) determining a difference expression that represents a difference between a function 
of said plurality of estimated data symbols and a function of said plurality of signal samples, 
said difference expression being a sum of a plurality of terms; 

(d) selecting values for each of a portion of said plurality of estimated data symbols 
such that one of said plurality of terms is minimized; 

(e) selecting values for a further portion of said plurality of estimated data symbols 
such that a further one of said plurality of terms is minimized, said further one of said 
plurality of terms being a function of said further portion of said plurality of estimated data 
symbols and said selected values of said plurality of estimated data symbols; and 

(f) repeating step (e) until each of said plurality of terms is minimized. 
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2. The method of claim 1 wherein each of said plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes at least one data symbol from each of said plurality of 
transmitters. 

3. The method of claim 1 wherein each of said plurality of substreams represents 
a respective one of a plurality of users, and each of said received signal samples includes at 
least one data symbol from each of said plurality of users. 

4. The method of claim 1 wherein said function of a plurality of transmitted data 
symbols and a plurality of channel response values is defined by the following relation: 

x J =A J s + n J eC^ x \ 

wherein x 7 is a vector representing N stacked signals samples received at a receiver antennay, 
A J is a matrix representing said plurality of channel response values, s is an vector 
representing said transmitted data symbols, rt is a vector representing additive white Gaussian 
noise that is received by said receiver antenna j while each of said N stacked signal samples is 
being received. 

5. The method of claim 1 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and said function of said plurality of signals samples 
is defined by the following relation: 
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wherein $ represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, x J is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, RJ, and R. = z{ss H } = I. 

6. The method of claim 1 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of signals samples is defined by the following 
relation: 



wherein § represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, R ss ), and R ss = e{ss H } = I. 



7. The method of claim 1 wherein said difference expression is defined by the 
following relation: 
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wherein 



^W(i-\\W{j~\) ' ' ' lw(i-\\(W-\)j 



l (W-\)uW{j-\) l {W-\)i,{W-\)j 



e C 



WxW 



S(w-\)i 



eC 1 



Sj represents a block said plurality of estimated data symbols, 



Z, = 



'W(i-l) 



'W(i-\)i 



eC 



Wxl 



Zj represents said function of said signal samples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols such that Q = N/W. 

8. The method of claim 7 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and L is defined by the following relation: 
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wherein A j is a matrix representing said plurality of channel response values, and R, s = 



wherein A J is a matrix representing said plurality of channel response values. 

10. The method of claim 7 wherein said one of said plurality of terms is A Q , and 
said further one of said plurality of terms is, successively, A Q _ 1? A Q _ 2 , ...,A iv .., A t . 

11. An apparatus for estimating transmitted data symbols from a plurality of signal 
samples received by a plurality of receivers, said data symbols being part of a data stream that 
is divided into a plurality of substreams, each of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said apparatus being 
configured to: 

(a) represent said plurality of signals samples as a function of a plurality of 
transmitted data symbols and a plurality of channel response values, each of said plurality of 
channel response values representing a respective signal response for a transmission of at 



s{ss H } = I. 



9. 



The method of claim 7 wherein said performance related criterion is zero 



forcing (ZF) and L is defined by the following relation: 
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least one of said plurality of transmitted data symbols, at least a portion of said plurality of 
channel response values including channel responses caused by multipath scattering; 

(b) define a plurality of estimated data symbols as a function of said plurality of 
signals samples, said function satisfying a performance related criterion; 

(c) determine a difference expression that represents a difference between a function 
of said plurality of estimated data symbols and a function of said plurality of signal samples, 
said difference expression being a sum of a plurality of terms; 

(d) select values for each of a portion of said plurality of estimated data symbols such 
that one of said plurality of terms is minimized; 

(e) select values for a further portion of said plurality of estimated data symbols such 
that a further one of said plurality of terms is minimized, said further one of said plurality of 
terms being a function of said further portion of said plurality of estimated data symbols and 
said selected values of said plurality of estimated data symbols; and 

(f) repeat element (e) until each of said plurality of terms is minimized. 

12. The apparatus of claim 1 1 wherein each of said plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes at least one data symbol from each of said plurality of 
transmitters. 

13. The apparatus of claim 1 1 wherein each of said plurality of substreams 
represents a respective one of a plurality of users, and each of said received signal samples 
includes at least one data symbol from each of said plurality of users. 

14. The apparatus of claim 1 1 wherein said function of a plurality of transmitted 
data symbols and a plurality of channel response values is defined by the following relation: 
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x J = A. J s+ n J eC" x \ 

wherein is a vector representing N stacked signals samples received at a receiver antennay, 
A j is a matrix representing said plurality of channel response values, s is a vector representing 
said transmitted data symbols, ri is a vector representing additive white Gaussian noise that is 
detected by said receiver antenna j while each of said N stacked signal samples is being 
detected. 

15. The apparatus of claim 1 1 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and said function of said plurality of signals samples 
is defined by the following relation: 

wherein s represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, RJ, and R,= s{ss H ] = I. 

16. The apparatus of claim 1 1 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of signals samples is defined by the following 
relation: 
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wherein s represents said plurality of estimated data symbols, A J is a matrix representing said 
plurality of channel response values, x y is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, RJ, and R. = s {ss H } = I. 



17. The apparatus of claim 1 1 wherein said difference expression is defined by the 
following relation; 
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£j represents a block said plurality of estimated data symbols, 



'W{i-\)i 



Zj represents said function of said signal samples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols such that Q = N/W. 

18. The apparatus of claim 1 7 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and L is defined by the following relation: 



wherein A } is a matrix representing said plurality of channel response values, and 1^ = 
s{ss H } = I. 

19. The apparatus of claim 17 wherein said performance related criterion is zero 
forcing (ZF) and L is defined by the following relation: 

wherein A j is a matrix representing said plurality of channel response values. 
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20. The apparatus of claim 17 wherein said one of said plurality of terms is A Q , 
and said further one of said plurality of terms is, successively, A Q _ 1? A Q _ 2 , ...,A i5 ... ? A 2 . 

21. A computer readable medium comprising: 

instructions for estimating transmitted data symbols from a plurality of signal samples 
received by a plurality of receivers, said data symbols being part of included in a data stream 
that is divided into a plurality of substreams, each of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said instructions comprising: 

(a) instructions for representing said plurality of signals samples as a function of a 
plurality of transmitted data symbols and a plurality of channel response values, each of said 
plurality of channel response values representing a respective signal response for a 
transmission path of at least one of said plurality of transmitted data symbols, at least a 
portion of said plurality of channel response values including channel responses caused by 
multipath scattering; 

(b) instructions for defining a plurality of estimated data symbols as a function of said 
plurality of signals samples, said function satisfying a performance related criterion; 

(c) instructions for determining a difference expression that represents a difference 
between a function of said plurality of estimated data symbols and a function of said plurality 
of signal samples, said difference expression being a sum of a plurality of terms; 

(d) instructions for selecting values for each of a portion of said plurality of estimated 
data symbols such that one of said plurality of terms is minimized; 

(e) instructions for selecting values for a further portion of said plurality of estimated 
data symbols such that a further one of said plurality of terms is minimized, said further one 
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of said plurality of terms being a function of said further portion of said plurality of estimated 
data symbols and said selected values of said plurality of estimated data symbols; and 

(f) instructions for repeating instruction (e) until each of said plurality of terms is 
minimized. 

22. The medium of claim 21 wherein each of said plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes at least one data symbol from each of said plurality of 
transmitters. 

23. The medium of claim 21 wherein each of said plurality of substreams 
represents a respective one of a plurality of users, and each of said received signal samples 
includes at least one data symbol from each of said plurality of users. 

24. The medium of claim 21 wherein said function of a plurality of transmitted 
data symbols and a plurality of channel response values is defined by the following relation: 

x J =A J s + n J eC Nxl , 

wherein x? is a vector representing N stacked signals samples received at a receiver antenna j\ 
A J is a matrix representing said plurality of channel response values, s is a vector representing 
said transmitted data symbols, ri is a vector representing additive white Gaussian noise that is 
received by said receiver antenna j while each of said N stacked signal samples is being 
received. 

25. The medium of claim 21 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and said function of said plurality of signals samples 
is defined by the following relation: 
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wherein § represents said plurality of estimated data symbols, A J is a matrix representing said 
plurality of channel response values, t is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, RJ, and = e {ss H } = I. 

26. The medium of claim 21 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of signals samples is defined by the following 
relation: 



wherein s represents said plurality of estimated data symbols, AJ is a matrix representing said 
plurality of channel response values, x 7 is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — N (0, RJ, and R,= s{ss H } = L 

27. The medium of claim 21 wherein said difference expression is defined by the 
following relation: 
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Zj represents said function of said signal samples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols such that Q = N/W. 

28. The medium of claim 27 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and L is defined by the following relation: 

(|Ja;]V] + ^r;- s ') = ll" 

wherein A j is a matrix representing said plurality of channel response values, and = 
s{ss H }=I. 

29. The medium of claim 27 wherein said performance related criterion is zero 
forcing (ZF) and L is defined by the following relation: 

C|M V]) = LL* 

wherein A J is a matrix representing said plurality of channel response values. 

30. The medium of claim 27 wherein said one of said plurality of terms is A Q , and 
said further one of said plurality of terms is, successively, A Q _ l9 A Q _ 2 , „.,A l5 ... 9 A^ 

31. An apparatus for estimating transmitted data symbols from a plurality of signal 
samples received by a plurality of receivers, said data symbols being part of a data stream that 
is divided into a plurality of substreams, each of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said apparatus comprising: 
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(a) means for representing said plurality of signals samples as a function of a plurality 
of transmitted data symbols and a plurality of channel response values, each of said plurality 
of channel response values representing a respective signal response for a transmission path 
of at least one of said plurality of transmitted data symbols, at least a portion of said plurality 
of channel response values and including channel responses caused by multipath scattering; 

(b) means for defining a plurality of estimated data symbols as a function of said 
plurality of signals samples, said function satisfying a performance related criterion; 

(c) means for determining a difference expression that represents a difference between 
a function of said plurality of estimated data symbols and a function of said plurality of signal 
samples, said difference expression being a sum of a plurality of terms; 

(d) means for selecting values for each of a portion of said plurality of estimated data 
symbols such that one of said plurality of terms is minimized; 

(e) means for selecting values for a further portion of said plurality of estimated data 
symbols such that a further one of said plurality of terms is minimized, said further one of 
said plurality of terms being a function of said further portion of said plurality of estimated 
data symbols and said selected values of said plurality of estimated data symbols; and 

(f) means for repeating (e) until each of said plurality of terms is minimized. 
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